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Abstract 

We continue to investigate various diagonalization properties for 
sequences of open covers of separable metrizable spaces introduced 
in Part I. These properties generalize classical ones of Rothberger, 
Menger, Hurewicz, and Gerlits-Nagy. In particular, we show that most 
of the properties introduced in Part I are indeed distinct. We charac- 
terize two of the new properties by showing that they are equivalent 
to saying all finite powers have one of the classical properties above 
(Rothberger property in one case and in the Menger property in other) . 
We consider for each property the smallest cardinality of metric space 
which fails to have that property. In each case this cardinal turns out 
to equal another well-known cardinal less than the continuum. We 
also disprove (in ZFC) a conjecture of Hurewicz which is analogous to 
the Borel conjecture. Finally we answer several questions from Part 
I concerning partition properties of covers. f\ 



Introduction 



Many topological properties of spaces have been defined or character- 
ized in terms of the properties of open coverings of these spaces. Popular 
among such properties are the properties introduced by Gerlits and Nagy 
H, Hurewicz ||, Menger [jllj and Rothberger jl3||. These are all denned in 
terms of the possibility of extracting from a given sequence of open covers of 
some sort, an open cover of some (possibly different) sort. 
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In Scheepers [0 it was shown that when one systematically studies the 
definitions involved and inquires whether other natural variations of the defin- 
ing procedures produce any new classes of sets which have mathematically 



interesting properties, an aesthetically pleasing picture emerges. In [[L4[] the 
basic implications were established. It was left open whether these were the 
only implications. 

Let X be a topological space. By a "cover" for X we always mean "count- 
able open cover". Since we are primarily interested in separable metrizable 
(and hence Lindelof) spaces, the restriction to countable covers does not lead 
to a loss of generality. A cover U of X is said to be 

1. large A if for each x in X the set {U G U : x G U} is infinite; 

2. an uj -cover Q if X is not in U and for each finite subset F of X, there 
is a set U G U such that F C U; 

3. a 'j -cover F if it is infinite and for each x in X the set {U G U : x G" U} 
is finite. 

We shall use the symbols O, A, Q and T to denote the collections of all 
open, large, to and 7-covers respectively, of X. Let A and B each be one 
of these four classes. We consider the following three "procedures", Si, S/j n 
and \J fi n , for obtaining covers in B from covers in A: 

1. Sx(A, B): For a sequence (U n : n — 1, 2, 3, . . .) of elements of A, select 
for each n a set U n G W n such that {U n : n = 1, 2, 3, . . .} is a member 
of B] 

2. S/ in (^4, B): For a sequence (U n : n = 1, 2, 3, . . .) of elements of A, select 
for each n a finite set V n C U n such that U^Vn is an element of B\ 

3. U fin(A, B): For a sequence (U n : n = 1, 2, 3, . . .) of elements of A, select 
for each n a finite set V n C lA n such that {UV n : n = 1, 2, 3, . . .} is a 
member of B oif| there exists an n such that UV n = X. 

For G one of these three procedures, let us say that a space has property 
G(*4, B) if for every sequence of elements of A, one can obtain an element of 
B by means of procedure G. Letting A and B range over the set {O, A, fl, T}, 

4 This is similar to the * convention of 031. 
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5 fin 



T,r) 



S/m(^, r) 



S/ <n (A,r) 



5 fin 



;r,n)- 



►S /<n (A,fi)- 



-s /in (r,A) -s /in (r,o) 



-S/i n (f2, n) >-S/j n (Q, A)- 



►S /in (fi,0) 



"■J fin 

(A, A) -S /in (A,0) 



s /in (o, T) >S fin (0, Q) >S fin (0, A)— h-S /in (0, 0) 



Figure 1: Basic diagram for S 



/in 



we see that for each G there are potentially sixteen classes of spaces of the 
form G(A,B). Each of our properties is monotone decreasing in the first 
coordinate and increasing in the second, hence we get the following diagram 
(see figure |l|) for G = S/j n . 

It also is easily checked that S^ n (A, fi) and Sfi n (0,A) are impossible for 
nontrivial X. Hence the five classes in the lower left corner are eliminated. 
The same follows for the stronger property Si. In the case of Ujj n note that 
Ufin{0, •) is equivalent to U/j n (T, ■) because given an open cover {U n : n G uj} 
we may replace it by the 7-cover, {Uj< n [/j : n G uj}. This means the diagram 
of U/i n reduces to any of its rows. Now clearly Si implies S/j n . Also it is 
clear that Sf in (T,A) — > \Jf in (T,A) for A = T, Q, O. The implication 

s /m (r,A) -> u fin {r,A) 

is also true, but takes a little thought since when we take finite unions we 
might not get distinct sets. To prove it, assume U n are 7-covers of X with 
no finite subcover. Applying S/j n we get a sequence of finite V n C U n such 
that for any x there exists infinitely many n such that x G UV n . But since 
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the UmS have no finite subcover we can inductively choose finite W n with 

Vn C W n C ZY n 

and UVVn 7^ UW m for any m < n. Hence U{VV n : n = 1, 2, 3, . . .} is a large 
cover of X. 

In the three dimensional diagram of figure § the double lines indicate 
that the two properties are equivalent. The proof of these equivalences can 
be found in either Scheepers jL4}] or section |l] of this paper. After removing 
duplications we obtain figure |3|. 

For this diagram, we have provided four examples {C, S, H, L} which 
show that practically no other implications can hold. C is the Cantor set 
(2 W ), S is a special Sierpihski set such the S + S can be mapped continuously 
onto the irrationals, L is a special Lusin set such that L + L can be mapped 
continuously onto the irrationals, and if is a generic Lusin set. Thus the 
only remaining problems are: 

Problem 1 Is U fin (T,Q) = S fin (T,n)? 

Problem 2 And if not, does U/; n (T,r) imply Sfi n (T, O) F 

All of our examples are subsets of the real line, but only one of them (the 
Cantor set) is a ZFC example. Thus, the following problem arises: 

Problem 3 Are there ZFC examples of (Lindeldf) topological spaces which 
show that none of the arrows in figure [| can even be consistently reversed? 

The paper is organized as follows: 

In section |T] we prove the equivalences of our properties indicated in figure 
@. We prove that S^T) = S M (r,T) and S /m (A,A) = S /m (r,A). The 
other equivalences are either trivial or were proved in Scheepers ||14|| . In 
section || we present the four examples C,S,H,L indicated in figure [| In 
section |3] we study the preservation of these families under the taking of 
finite powers and other operations. 

In section [| we study for each of these eleven families the cardinal 

non(^) = {min|X| : X X}. 
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Hurewicz Menger 

u /m (r,r) — -u /in (r,n) — * u /in (r,A)^^u /in (r,o) 



s fin (r, r) s /m (r, n) s /in (r, a) s /in (r, 0) 



Si(r,r)- 



Sfi n (Q, r)- 



-Si(r,Q)- 



-Si(r,A): 



= Si(r,o) 



-Sfi n (Q, Q)- 



s fin (n,A)= 



-s fin (n,o) 



Si(n, r) -Si(n, n) -Si(n, a) s^q, c) 



7-set Gerlits-Nagy 



S /in (A,A) = 



= S /in (A,0) 



S!(A,A) S 1 (A,Q) 



S Jin (0,0) 



Si(0,(9) 
C" Rothberger 



Figure 2: Full 3d diagram 
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Si(fi,r) 
{} 



u /m (r,r) 

C,S} 



Si(r,n) 

{H,S} 



Si(fi,n) 
{#} 



u /m (r,fi) 



.s x (r,A) 



Si(C, O) 
{L,H} 



u /in (r,c?) 



Figure 3: After removing equivalent classes 



We show that each is equal to either b, o, p, or the covering number of 
the meager ideal cov(A^). We also show that r = non(Split(A, A)) and u = 
non(Split(fi, fl)). (Split(^4, B) holds iff every infinite cover from A can be split 
into two covers from B). 

In section || we give a ZFC counterexample to a conjecture of Hurewicz 
by showing that there exists an uncountable set of reals in U/j n (r, T) which is 
not cr-compact. We also show the any \Jf in (T,T) set which does not contain 
a perfect set is perfectly meager. 

In section |] we consider other properties from Scheepers |L4| and settle 
some questions about Ramsey-like properties of covers that were left open in 
14j]. We show that Si(fi,f2) implies Q(Q,Q) and hence 



Si(fi,fi) = P(fi,fi) + Q(fi,fi). 
We also show that Q — > \ff\2 * s equivalent to Sf in (ft, Q). 
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1 Equivalences 



In this section we show Si(T,r) = S/j n (T,r) and S/j n (T,A) = S/j n (A,A). 

The equivalence Si (SI, T) with the 7-set property (every cu-cover contains 
a 7-cover) was shown by Gerlits and Nagy 0. But it is easy to see that 
S/i n (fi,r) implies the 7-set property and hence Si(Q,r) = S/j n (f2,r). In 
Scheepers |Lj (Cor 6) it was shown that S x (r, A) = Si(r, O). 

All of the other equivalences are either to the Rothberger property C" or 
the Menger property. For the Menger property, in Scheepers |TJJ (Cor 5) it 



was shown that S/ in (r, A) = U/ in (r, O). Sf in (T, A) = S/ in (A, A) by Theorem 
|TT^ and note also that Sf in (0, O) easily follows from U/ in (I, O) and hence 
all nine classes (see figure 0) are equivalent to the Menger property. In Jl4| 



(Thm 17) it was shown that all five classes (see figure |2|) are equivalent to 
the Rothberger property (C"). 

Theorem 1.1 Si(I\r) = S /m (r,T). 

Proof: 

Note that the class Si(r, T) is contained in the class S/j n (r,r). The 
difficulty with showing that these two classes are in fact equal is as follows: 
when we are allowed to choose finitely many elements per 7-cover, we are 
allowed to also pick no elements; for Si(r, T) we are required to choose an 
element per 7-cover. 

Let X be a space which has property S/j n (r, T), and for each n let U n be 
a 7-cover of X, enumerated bijectively as (C/f, Ug, Ug, ...). 

For each n define V n to be {V™, V?, V^ 1 , ...}, where 

u n = ul n u 2 k n ul n . . . n u%. 

Hy A/ rV My i\j 

For each n , V n is a 7-cover: For fix n. For each x, and for each % e {1, . . . , n} 
there exists an Ni such that x is in U % m for all m > iVj. But then x is in V^J 
for all m > max{Ni : i — 1, . . . , n}. 

Now apply S/j n (r, Y) to (V n : n — 1, 2, . . .). We get a sequence 

(W n :nE to) 

such that W n is a finite subset of V n for each n, and such that U™ =1 W„ is a 
7-cover of X. 
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Choose a an increasing sequence n\ < ri2 < ■ ■ ■ < n k < ■ ■ ■ such that 
for each j, W nj \ Uj<jW ni is nonempty. This is possible because each W n is 
finite, while the union of these sets, being a 7-cover of X, is infinite. For 
each j, choose rrij such that Vm] is an element of W nj \ Uj<jW ni . Then 
{V^ : k — 1, 2, . . .} is a 7-cover of X. 

For each n in (n k , n k+1 ] we define p n = m k+1 . Then {£/"™ n : n = 1,2,...} 
is a 7 cover of X. 

m 

Theorem 1.2 S /in (I\A) = S /in (A,A). 
Proof: 

Since T C A, it is clear that S/j n (A, A) implies S/ in (r,A). We prove the 
other implication. 

Assume S/j n (r, A) and let (U n : n G uj) be a sequence of large covers of X. 
Without loss of generality we may assume that for every finite F C {j n£uJ U n 
that U k fl F = for all but finitely many k. (This can be accomplished by 
throwing out finitely many elements from each U n .) 

For each n enumerate U n bijectively as (U k : k E u), and define 

K = UiU? :i<m}. 

Since each V n = (V£ : m G w) is a nondecreasing open cover of X, either 
there exists m n such that V^J = X or V n is a 7-cover. So there must be an 
infinite A for which one or the other always occurs. Suppose V n is a 7-cover 
for every n G A . Apply Sf in (T, A) to obtain W n a finite subset of V n such 
that U{VV n : n G A} is a large cover of X. Let P„ be a finite subset of U n 
such that every element of W n is a union of elements of V n . Since V n is 
disjoint from all but finitely many of the U k , it follows that \J{V n : n E A} 
is a large cover of X. In the case that V£ n = X for every n <E A just take 
P n = {[/" : i < m n } and the same argument works. 
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2 Examples 



The Cantor set C 

It is easy to check that every cr-compact space (the union of countably 
many compact sets) belongs to U/j ra (T, T) and Sfi n (Q, fl). We also show that 
the Cantor set, 2 W , is not in the class Si(T, A). 

For the sake of conciseness, let us introduce the following notion. An open 
cover IA of a topological space X is a k -cover iff there is for every fc-element 
subset of X an element of U which covers that set. 

Lemma 2.1 Let k be a positive integer. Every u -cover of a compact space 
contains a finite subset which is a k -cover for the space. 

Proof: 

Let U be an cu-cover of the compact space X and let k be a positive 
integer. Then the set V = {U k : U G U} of k-th powers of elements of IA is a 
collection of open subsets of X k , and it is a cover of X k since U is an u-covei 
of X. Since X is compact, so is X k . Thus there is a finite subset of V which 
covers X k , say {U k , . . . , U k }. But then {Ui, . . . , U n } is a k-cover ofX. 

m 

Theorem 2.2 Every a -compact topological space is a member of both the 
class Sf in (Q,fl) and U/ in (r,r). 

Proof: 

Let X be a a-compact space, and write X = U neuj K n where 

K C K x C . . . C K n C 

is a sequence of compact subsets of X. 

Let (W n : n G u;) be a sequence of cu-covers of X. For each n apply 
Lemma |2.1| to the cu-cover U n of the space K n , to find a finite subset V„ of 
U n which is an n-cover of K n . Then U ng(J ,V n is an cu-cover of X. This shows 
that X has property Sf in (Q,fl). 

Now suppose that (U n : n 6 w) is a sequence of 7-covers of X. Since 
any infinite subset of a 7-cover is a 7-cover we may assume that our covers 
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are disjoint. Since each K n is compact we may choose V„ G [U n ] <UJ so that 
K n C UV„. Either there exists n such that UV n = X or {UV„ : n 6 w} is 
infinite and hence a 7-cover of X. It follows that X has property U^ n (r, T). 



Theorem 2.3 The Cantor set, C = 2 U , is not in the class Si(T, A). 
Proof: 

There exists an uj x u;-matrix (A™ : m, n < uj) of closed subsets of the 
Cantor set such that 

1. for each fixed m E uj the sets A™ for n < uj are pairwise disjoint and 

2. whenever m\ < rri2 < ... < mk and n\, n,2, ■ ■ ■ , are given, then 

A% n . . . n ^ 0. 

To see that such a matrix exists think of the Cantor set as the homeomorphic 
space 2 wXuJ instead. 

Let (x n , n < uj) be a sequence of pairwise distinct elements of 2 W . Also, 
for each m, let 

be defined so that for each 7/ in 2 WXa; and for each m, 7r m (y)(n) = y(m,n). 
Then 7r m is continuous. We now define our matrix. 
For each m and n we define 

= {y e : vr m (y) = x n } 

Each row of the matrix is pairwise disjoint since the x n 's are pairwise distinct. 
Each entry of the matrix is a closed set since each ir m is continuous. We 
must still verify property 2. Thus, let (mx,ni), . . . , (m,k,nk) be given such 
that nil < ■ ■ ■ < rrik- Then the element y of 2 UJXW which is defined so that 
for each % 

for each j } y{m i} j) = x m (j) 

is a member of the set A™* PI ... D A™£ , whence this intersection is nonempty. 

For each m put U m = {2^ \ A™ : n < uj}. Then by property [I] we see that 
each U m is a 7-cover of 2 U . 
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For each m choose a U™ from U m . Then U™ = 2 u \A™ m . By the property 
H| and the fact that all the A™'s are compact, we see that the intersection 
n m<w A™ m is nonempty. But then not only is {U™ : m < u>} not a large 
cover of 2^ XlJJ , it is not even a cover of 2 WXUJ . 

m 

It follows from these two theorems that the Cantor set C must lie exactly 
in those classes indicated in figure ^| in our introduction. 

Theorem 2.4 No uncountable F a set of reals is in Si(T,r). 

Proof: 

Such a set contains an uncountable compact perfect set. The Cantor set 
is a continuous image of such perfect sets. 



The special Lusin set L 

Recall that a set L of real numbers is said to be a Lusin set iff it is 
uncountable but its intersection with every first category set of real numbers 
is countable. Sierpihski [[L5| showed that assuming CH there exists a Lusin 
set L such that L + L is the irrationals (see also Miller [1^] Thm 8.5). 



We will construct similarly a Lusin set L C 1^ with the property that 
L + L = Z w . Here 1 W is the infinite product of the ring of integers and 
addition is the usual pointwise addition, i.e, (x + y)(n) = x(n) + y{n). Our 
construction is based on the following simple fact: 

Lemma 2.5 If X is a comeager subset of Z w , then for every x G Z w there 
are elements a and b of X such that a + b = x. 

Proof: 

Since multiplication by —1 and translation by x are homeomorphisms, 
the set 

x — X = {x — y : y <E X} 

is also comeager. But then X D (x — X) is non-empty. Let z be an element 
of this intersection. Then z = a for some a in X, and z = x — b for some b 
in X. The Lemma follows. 
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Lemma 2.6 (CH) There is a Lusin set L C Z w such that L + L = Z w . 
Proof: 

Let (M a : a < oji) bijectively list all first category i^-subsets of 1? . Let 



(r a : a < u\) bijectively list Z u . Using Lemma choose elements x a ,y a 
from Z w subject to the following rules: 

1. For each a, r a = x a + y a , and 

2. x a and y a are not elements of Up< a Mp U {xp, y@ : (3 < a} 
Letting L be the set {x a : a < u>i} U {y a : a < u>\} completes the proof. 



For a proof of the following result see Rothberger [13 



Theorem 2.7 (Rothberger) Every Lusin set has property Si(0, O) = C" . 

Theorem 2.8 If L is our special Lusin set (i.e., L + L = then L does 
not satisfy U/j n (r, Q). 

Proof: 

Let {U n : n G oj} be the sequence of open covers defined by 

U n = {U n ,k ■ k ecu} 

where 

U n , k = {fez?:\f(n)\<k}. 

Then each U n is a 7-cover of L. Let {V n : n G oj} be a sequence such that 
V n G [U n ] <ul , and let h G uj u be such that 

> 2 • max{£; : U n> k G V n } 

for all n E oj. Let /, p G L be such that h = f + g. Then 

max{|/(n)|, |^(n)|} > i/i(n) 
for all G cj, and hence {/, g} % UV n for any n G oj. 
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The special Sierpinski set S 



A Sierpinski set is an uncountable subset of the real line which has count- 
able intersection with every set of Lebesgue measure zero. In Theorem 7 of 
Fremlin and Miller || it was shown that every Sierpinski set belongs to the 
class U/j n (r,r). It is well known that every Borel image of a Sierpinski set 
into the Baire space is bounded. Sets with the property that every Borel 
image in the Baire space is bounded were called ^-sets in Bartoszynski and 
S cheepers |L|. 

Theorem 2.9 Every A2-set (hence every Sierpinski set) belongs to Si(T, V). 
Proof: 

Let X be an A 2 set, and let (U n : n G uj) be a sequence of 7-covers of it. 
Enumerate each U n bijectively as (?7™ : m G uj). 

Define a function \1/ from X to uo^ so that for each x G X and for each n, 

ty(x)(n) = min{m : (V/c > m)(x G U£)}. 

Then \1/ is a Borel function. Choose a strictly increasing function g from 
lo^ which eventually dominates each element of ^[X]. Then the sequence 
(kg(n) '■ n £ u) is & 7-cover of X. 

■ 

Clearly no Sierpinski set is of measure zero and since every Si(0, O) set 
is of measure zero, X fails to be Si(C, O). Therefore we have established the 
following theorem: 

Theorem 2.10 If X is a Sierpinski set of reals, then X is Si(T,r) but not 
Si (0,0). 

We call a Sierpinski set S special iff S + S is the set of irrationals. (Here 
we are using ordinary addition in the reals.) Using an argument similar to 
Lemma |2.6| one can show that assuming CH there exists a special Sierpinski 
set. 

Theorem 2.11 A special Sierpinski set is not in the class Sfi n (Q,Q). 
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Proof: 

By Theorem 3J. all our classes are closed under continuous images. Note 
that S + S is the continuous image of S x S. Also u u is not in U /; n (r, O) (see 
proof of Theorem |2.8|) . Hence uj^ is not in Sf in (Q, Q) and therefore S x S is 



not in S/ in (fi,fi). But by Theorem |0| the class S/ in (f2,f2) is closed under 
finite products and therefore 5* is not in the class Sf in (Q, Q). 

m 

These results show that the special Sierpihski set (denoted S) is in exactly 
the classes indicated in figure || of the introduction. 



The generic Lusin set H 



The fact that no Lusin set satisfies U/j n (r,r) follows from Theorem 4.3 
Theorem 2.12 (CH) There exists a Lusin set H which is Si(fi,£7). 
Proof: 

To construct a Si(fi,fi) Lusin set in the reals enumerate all countable 
sequences of countable open families as {{U^) n<UJ : {3 < oji}. Also enumerate 
all dense open subsets of the reals as (D a ) a<UJl . We construct X recursively 
as {xp : (3 < uj\} as follows. At stage a of the construction we have 

{x/3 : (3 < a} and {{U^) n<u : (3 < a} 

satisfying for each (3 < a 

(i) x p e n{D s : 5 < (3}, 

(ii) {U% : n < uj} is an u-cover of {xg : 5 < a}, 

(iii) if {Un) n <uj was an ocover of {x$ : 5 < /?}, then U% G for every n. 

To see how to choose x a and {U°) n<UJ consider the a'th sequence of open 
families: if {U%) ri<U) is a sequence of cu-covers of {xp : (3 < a} first extract 
an tu-cover {U^) n<UJ so that U% G U% for each n < uj (countable sets are 
Si(f2,f2)). If {U") n<UJ is not a sequence of cu-covers of {xp : (3 < a} let 

= R for each n < uj. (R is the set of real numbers.) 
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Enumerate the finite subsets of {xp : (3 < a} as {Ak : k < u}. For each 
k and each (3 < a let 

= UK : ^ c ^}. 

Then is dense and open. We choose 

x a E f) DpH f) O k>/3 

different from all xp with (3 < a. To see that (U^) n<u is an u;-cover of 
{x/3 : (3 < a} for each f3 < a it suffices to show that each U is 
covered by some U% for some n < u. But x Q G O^p implies that there is 
an n such that x a G C/^ and A fc C U%. We let if = {xp : /3 < c^i}. To see 
that H is Si(fi,f2), fix a sequence of ocovers {lA n ) n<0J . There is an a such 
that (lA n ) n<LU = {U^) n<U] . Then at stage a of the construction we extracted 
an appropriate ocover of {xp : (3 < a} and inductive hypothesis (ii) assures 
that it is also an o;-cover of H. 



The proof of Theorem |2.12| only requires that the covering number of the 



meager ideal is equal to the continuum (cov(.M) = c). This requirement is 
equivalent to MA for countable posets. Adding Cohen reals over any model 
yields an Si(f2, Q) Lusin set and hence our name generic Lusin set. 



3 Preservation of the properties. 

Each of the properties in the diagram is inherited by closed subsets and 
continuous images. The preservation theory is more complicated for other 
topological constructions. 

Theorem 3.1 Let G be one of Si, Sfi n , or U/j n and let A and B range over 
the set {0,Q,A,T}. If X has property G(A, B) and C is a closed subset of 
X, then C has property G(A,B). If f : X — > Y is continuous and onto and 
X has the property G(A, B), then so does Y . 

Proof: 
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The closure under taking closed subspaces is clear since if U is a cover of 
C in one of the classes {O, Q, A, T} for C, then 



V = {U U (X \ C) : U E U} 

is in the same class for X. 

To prove the closure under continuous image use that if U is a cover of 
Y in one of the classes {O, f2, A, T} for Y, then 

V = {f-\U):UeU} 

is in the same class for X. 



Finite powers 

We show that the classes Si(f2,f2), S/j„(f2,f2), and Si(f2, T) are the only 
ones closed under finite powers. 

Lemma 3.2 Let X be a space and let n be a positive integer. If U is an 
u -cover of X , then {U n : U G hi} is an u -cover of X n . 

Proof: 

Observe that if F is a finite subset of X n , then there is a finite subset G 
of X such that F C G n . 

m 

Lemma 3.3 Let X be a topological space and let n be a positive integer. If 
U is an uj -cover for X n , then there is an u-coverV of X such that the open 
cover {V n : V E V} of X n refines U. 

Proof: 

Let U be an c^-cover of X n . Let F be a finite subset of X. Then F n 
is a finite subset of X n . Since U is an cj-cover of X, choose an open set 
U E U such that F n C U. For any n-tuple (x 1: . . . , x n ) in F n , find for each 
i E {1, . . . , n} an open set Ui(xi, . . . , x n ) C X such that X; L E Ui(xi, . . . , x n ), 
and nr=i Ui(xi, . . . , x n ) C U . Then, for each x in F, let C/ x be the intersection 
of all the Ui(xi, . . . ,x n ) which have x as an element. Finally, choose Vf to 
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be the set U X £pU x , an open subset of X which contains F, and which has 
the property that F n C Vg C U. Put 

V = {V F :FE [X] <w }. 

Then V is as required. 



While Lemma 3.2 is true of 7-covers, Lemma |3.3| is not. 



Theorem 3.4 Let n be a positive integer. If a space X has property Si(Q,Q), 
so does X n . 

Proof: 

Let n be a positive integer and let (U m : m — 1, 2, 3, . . .) be a sequence of 



cj-covers of X n . By Lemma |3]3| for each m, we can choose V m an u;-cover of 
X such that 

{V n :VeV m } 

is an cu-cover of X n which refines U m . 

Now apply the fact that X is in Si(f2, fl) to select from each V m a set V m 
such that {V m : m = 1, 2, 3, . . .} is an cu-cover of X. Then, since for each m 
the set : V G V m } refines W m , we see that we can select from each U m 
a set U m such that V£ Q U m . But then the set {U n : n = 1, 2, 3, . . .} is an 
c<j-cover for X. 
■ 

Theorem 3.5 Lei n be a positive integer and let X be a space. If X has 
property Sfi n (Q,Q), then X n also has this property. 

Proof: 

Let (U m : m — 1, 2, 3, . . .) be a sequence of cu-covers of X n . For each m, 
choose an u;-cover V m of X such that {V n : V G V m } refines W m . Now apply 
the fact that X satisfies S/j n (f2, Q): For each m we find a finite subset W m 
of V m such that the collection U^ =1 VV m is an u;-cover of X. For each m, 
choose a finite subset Z m of W m such that there is for each W in W m a Z in 
Z m such that W n C Z. Then U^ =1 Z m is an co-cover of X n . 
■ 

Theorem 3.6 Let n be a positive integer and let X be a space. If X has 
property Sfi n (Q,T), then X n also has this property. 
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Proof: 

This is similar to the last two proofs. 

■ 

Theorem 3.7 (CH) None of the other classes (see figure^) are closed un- 
der finite powers. 

Proof: 

Note the examples L and S are such that there sum L + L and S + S are 
homeomorphic to the irrationals. 

The function <fr from LxL which assigns to (x, y) the point <ft(x, y) = x+y 
is continuous. But the space of irrationals does not have property U fi n (T, O). 
Since Uf in (T, O) is closed under continuous images (see Theorem |3.1|) L x L 
does not have property U/j n (T, O). 

Similarly, S x S does not have property U/j n (r, O). So none of the classes 
containing either one of them is closed under finite powers. 
■ 

We have seen that the inclusion Si(0, Q) C S\(0, O) may be proper, e.g. 
the special Lusin set L is in Si(C, O) but not in Si(f2,f2). We now give 
an important fact about these two classes, which characterizes Si(f2,f2) as a 
subset of Si (0,£>). 

Theorem 3.8 Let X be a space. Then the following are equivalent: 

1. X satisfies Si (Q, O) . 

2. Every finite power of X satisfies Si(0, (9) (Rothberger property C" ). 
Proof: 

The implication 1 2 follows immediately from Theorem |3.4j and the 
fact that Si(H, fl) is a subclass of Si(C, O). 

The implication 2 =^ 1 is proven as follows: Let (U n : n G uj) be a 
sequence of o;-covers of X. Write the set of positive integers as a union of 
countably many disjoint infinite sets, say Y\, Y%, . . . , Y n , . . .. For each m and 
for each k in Y m put V k = {U m : U E U k }. 

Then by Lemma [37|, for each m the sequence (14 : k e Y m ) is a sequence 
of cu-covers of X m . By Hypothesis 2 we find for each m a sequence 

:keY m ) 
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such that for each k, Uj. G U k , and such that {U™ : k G uj} is an open cover 
ofX m . 

The sequence (£4 : k G c<j) is an cu-cover of X. For let F be a finite subset 
of X, say F = . . . , x m }, enumerated bijectively. Then (x\, . . . , x m ) is an 
element of X m . Thus, choose a k in Y m such that (xi,...,x m ) is in U™. 
Then F is a subset of [4. 
■ 

The Borel Conjecture, that every strong measure zero set is countable, 
implies that the two classes Si(Q, Q) and S\(0, O) coincide. The Borel Con- 
jecture was proved consistent by Laver. 

Problem 4 Is it true that if there is an uncountable set of real numbers 
which has property Si(0, Vt), then there is a set of real numbers which has 
property S\(0, O) but does not have property Si(f2, Q) ? 



We shall now prove the analogue of Theorem |3.8| for Sji n (0,0) and 

Theorem 3.9 For a space X the following are equivalent: 

1. Every finite power of X has property S/j n (C, O). 

2. X has property Sf in (Q,Q). 

Proof: 

The implication 2 =^ 1 : This follows from Theorem |3.5| . 

We now work on the implication 1 2: Let (U n : n G to) be a sequence 
of u;-covers of X. Let (Y& : k G uj) be a pairwise disjoint sequence of infinite 
sets of positive integers whose union is the set of positive integers. For each 
m, for each k in Y m , put = {U m : U G Uk}- Then for each m by Lemma 
|3~3| , the sequence (V& : G F m ) is a sequence of cj-covers of X m . 

Applying 1 for each m, we find for each m a sequence (Wk '■ k G Y m ) such 
that 

• for each k G Y m , Wk is a finite subset of Uk, and 

• U keYm {U m : [7 G W k } is an open cover of X m . 



19 



But then U c £ =1 Wk is an cu-cover of X. 

m 

None of our classes are closed under finite products. Todorcevic JT7 



showed that there exist two (nonmetrizable) topological spaces X and Y 
that satisfy Si(0, V) (7-set), but whose product does not satisfy U/ in (r,0) 
(Menger). Thus none of our properties are closed under finite products. 

If we restrict our attention to separable metric spaces it also is the case 
assuming CH that none of our classes are closed under finite products. For 
the class Si(f2,r) note that Galvin-Miller H using a result of Todorcevic 
showed that there are 7-sets whose product is not a 7-set. For the classes 
Si(0, Q) and S/j n (f2, fl) construct a pair of generic Lusin sets H and Hi such 
that H Q + H l = I? 

Remark The special Lusin set L gives a partial answer to a problem of 
Lelek (see flHj]). It shows that it is relatively consistent with ZFC that there 
exists a separable metrizable space L that has property U/j n (r, O), but does 
not have property U/j n (r, O) in each finite power. In Lelek, U/j n (r, O) is 
referred to as the "Hurewicz property" in contrast to our notation as the 
Menger property. 

Remark It is relatively consistent with ZFC that for every n > 1 there exists 
a separable metric space X such that X n has property U/j n (r, O) but X n+1 
does not have property \Jf in (T, O) (see Just || and Stamp [|16|1). 

Remark It was shown in Just |J that preservation of U/j n (r, Q) under direct 
sums is independent of ZFC. 



Finite or countable unions 

It is well-known and easy to prove that each of the classes 

• Sf in (0,0) (Rothberger property C"), 

• U/j n (r,r) (Hurewicz property), and 

• U/ in (r, O) (Menger property) 

are closed under taking countable unions. It also easy to prove that Si(r, A) 
is closed under taking countable unions. The class Si(fi,r) (Gerlits-Nagy 
property 7-sets) is not closed under taking finite unions (see Galvin-Miller 
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Sx^r) s 1 (n,n) ji(o,o) 

P cov(M) cov(M) 



Figure 4: Cardinals non(P) 



Problem 5 Which of the remaining classes are closed under taking finite or 
countable unions? 



4 Cardinal equivalents 

We now consider the connection between the properties and some well known 
cardinal invariants of P(u)/Fin. See Vaughan |T8[] for the definitions, but 
briefly 

p is least cardinality of a family of sets in [uj\ w with the finite intersection 
property but no pseudo intersection, 

d is the minimal cardinality of a dominating family in u w , 

b the minimal cardinality of an unbounded family, and 

cov(Ai) is the minimal cardinality of a covering of the real line by meager 
sets. 
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In particular, if P is one of the eleven properties in the diagram (figure |^) 
or is one of the splitting properties Split(fi, fl) or Split(A, A) we will determine: 

non(P):= 

the minimum cardinality of a set of reals that fails to have property P. 

Note obviously that if P — > Q, then non(P) < non(Q). Some of these 
cardinals are well known and we simply state the results and refer the reader 
to the appropriate references. 

Theorem 4.1 (Galvm- Miller gf) non(Si(fl,r)) = p. 



Theorem 4.2 (Fremlin- Miller §]) non(Si(£>, 0)) = cov(M). 

The next two theorems are due to Hurewicz and they imply that the 
minimum cardinality of a set of reals that is not U/j n (T,r) is b, and the 
minimum cardinality of a set of reals that is not U/j n (r, O) is t>. 

Theorem 4.3 (Hurewicz jfflj) A set X is U/j ra (T, T) if and only if every con- 
tinuous image of X in u w is bounded. Hence non(U/ in (r, T)) = b. 



Theorem 4.4 (Hurewicz j^) A set X is U/j n (T, O) if and only if every 
continuous image of X in u u is not dominating. Hence non(Df in (T, O)) = d. 

Next we determine non(P) for all the other properties in figure || in the 
introduction. 



Theorem 4.5 non(Si(r, Q)) = o. 
Proof: 

Since Si(T, fl) C U/ in (T, O) we have that 

non(S 1 (r,fi))<non(U /m (r,0)). 



Also by Theorem £0] we have non(U/j n (T, O)) = t>, so non(Si(r,fi)) < o. 

Conversely, suppose that X is a set of reals that fails to be Si(T,fi). 
Fix a sequence of 7-covers (U n ) neuJ witnessing the failure of Si(T, fl). Fix an 
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enumeration of each cover U n = {U l n : i G uj}. For each finite set F C X 
define fp G uj^ by 

fp(n) = min{i :Wj>i, F C [7^}. 
As each W n is a 7-cover if z > fp(n), then F C Therefore, 

{/ F : F G [X]<-} 

must be a dominating family. Otherwise there is a g not dominated by 
any such fp. I.e., for each finite F <0 X, there is an integer n such that 
g(n) > fp(n). This implies that {U^ n ^ : n G cu} is an cu-cover, contradicting 
the failure of S^T, fi). So non(S 1 (r, fi)) > 5. 
■ 

Theorem 4.6 non(S/ in (f2, fi)) =5. 
Proof: 



Identical to the proof of [4.5| . One only needs to modify the definition of 
f F to 

/f(ji) = mm{i : F C 

and take V n = {U l n : i < 
■ 

Theorem 4.7 non(Si(T,r)) = b. 
Proof: 



Using Si(r, T) C U/j n (r, T) and Theorem ^73] it follows that 

non(Si(r,r)) < b. 

Conversely, suppose that X is a set of reals and that (U n ) neu} is sequence 
of 7-covers witnessing the failure of 5i(r, T). For each x G X define f x G uj" 
by 

fx(n) = min{i :Wj > i,x G L^}. 

If g were to dominate each f x , then (U^) n&u) would be a 7-cover, a contradic- 
tion. Therefore {f x : 2 G X} is an unbounded family. Hence non(Si(r, T)) > 
b. 
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Theorem 4.8 non(Si(ft,ft)) = cov(M). 
Proof: 

The inclusion Si(Q, ft) C Si ((9, 0) and Theorem O give us the inequality 
non(Si(ft,ft)) < cov(jM). 

Conversely fix X a set of reals and (W n ) nea , a sequence of a;- covers wit- 
nessing the failure of Si (ft, ft). For each finite F C X let 

K F = {/ e ^ : (Vn G £ £// (n) }. 

Since for each f E u w there is a finite FCI such that F G: U^ n \ we have 
that co^ = \J{Kp ■ F G [X] <w }. Furthermore each Kp is closed and nowhere 
dense. Hence non(Si (ft, ft)) > cov(.M). 
■ 

Our results are summarized in figure Classical results about the rela- 
tionships between the cardinals p, b, and cov(M) give alternative proofs 
that many of the implications in our diagram cannot be reversed. 



Split(A, A) and Split(ft,ft) 



These properties were defined in Scheepers [Q: for classes of covers A 



and B, a space has property Split(.4, B) iff every open cover U G A can be 
partitioned into two subcovers Uq and U\ both in B. Recall that a family 
1Z C [uj\ w is said to be a reaping family if for each a; G [a>]"' there is a 
y G 72. such that either 7/G*xor?/G*CG>\a;. The minimal cardinality of a 
reaping family is denoted by r, and the minimal cardinality of a base for a 
nonprincipal ultrafilter is denoted by u. 



Theorem 4.9 non(Split(A, A)) 



r. 



Proof: 

Suppose that 1 C is a reaping family. Consider the open family 

U = {B l n :neuo} 

where 

Bl = { x e [uo} u : n G x} and 5° = {iG [cu] w : n g ar}. 
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Clearly U is a large cover of any subset of [uo]^. We will often refer to it as 
the canonical large cover. Since X is a reaping family, this cover cannot be 
partitioned into two large subcovers. Conversely, suppose that X is a set of 
reals and U = {U n : n E uo} is a large cover of X. For each x G X let 

A x = {n G uo : x G U n }. 

If T is the collection of all such A x s, then T is a reaping family. For if A C uo 
is such that for all x G X both A x fl A and A x \ A are infinite, then 

{U n : n E A} U {U n : n G" A} 

is a splitting of W into disjoint large subcovers. 
■ 

The proof yields a bit more. 

Theorem 4.10 A set of reals X is Split(A, A) with respect to clopen covers 
if and only if every continuous image of X in [uo]^ is not a reaping family. 

Proof: 

Suppose that X is a set of reals, / : X — > [uo]^ is continuous and that 
/(X) is a reaping family. The canonical large cover is in fact a clopen family. 
Therefore the collection = {f^ 1 (Bj l ) : n G uo} is a large clopen 

cover of X. Suppose = V U Vi is a partition. Then we have the 

corresponding partition of uo = A U A 1 where Vj = {/ _1 (f/„) : n G AA-. As 
/(X) is a reaping family, there is an x G X such that for either % — or 1, 
/(x) C* Aj. Then V« is not large at x. Therefore X is not Split(A, A) with 
respect to the clopen cover / _1 (ZY). 

Conversely, suppose that X is not Split(A, A) with respect to some large 
clopen cover U = {U n : n G uo}. For each x G X define / x G by n G f x 
iff rr G C/ n . Since U is large, each f x is infinite. As above, since U cannot be 
split, {f x : x G X} is a reaping family. Therefore it suffices to check that the 
mapping / : x — > / x is continuous. But the collection of {S* :n6u,i = 0,l} 
forms a subbase for [cj] w , and clearly /" 1 (_B T 1 J = C/ n and — X \ U n 

therefore / is continuous (this is the only place where we need the restriction 
to clopen covers). 
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Theorem 4.11 non(Split(0, ft)) = u. 



Proof: 

Suppose that I C [w] u is a filter-base. Then the canonical large cover 
in [u]^ is in fact an o>-cover of X. If X is a base for an ultrafilter, then the 
canonical cover cannot be partitioned into two cu- sub covers. 

Conversely, suppose that X is a set of reals and U is an tu-cover of X. For 
each x G X let 

U x = {U E U : x E U}. 

If JF is the collection of all such U x 's, then T forms a filterbase on U and if U 
cannot be split into two cu-covers, then T generates a nonprincipal ultrafilter. 



Analogously to Theorem |4.10| we can prove: 



Theorem 4.12 A set of reals X is Sp\'\t(Q,Q) with respect to clopen covers 
if and only if every continuous image of X in [uoY does not generate an 
ultrafilter. 



Note that a base for an ultrafilter is a reaping family, and therefore r < 
u. In Bell-Kunen it is proven consistent that this inequality may be 
strict. Therefore Split(A,A) ^ Split(fi,f2). Similarly neither r nor u are 
comparable to 5, therefore there are no implications between either Split(A, A) 
or Split(Q, Q) and any of the six classes in figure | whose 'non' is equivalent 
to o. In Scheepers |14| it is shown that 

• U /in (r,T) Split(A,A) (Cor 29), and 

• S 1 (0,0) Split(A,A) (Thm 15). 

Note that while both b < r and cov(A^) < r, it is consistent that these 
inequalities are strict (see Vaughan [pl|). So neither of these implications 
can be reversed. 

Problem 6 Does Split(fi,fi) Split(A, A) ? 
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5 The Hurewicz Conjecture and the Borel 
Conjecture. 

Every a-compact space belongs to U/j„(r, T). It is also well-known that not 
every space belonging to \Jf in (T,T) need be a-compact. We now look at 
the traditional examples of sets of reals belonging to U/ in (T,r), and show 
that some of these belong to Si(T,r), while others do not. Since Si(r, T) is 
contained in Si(T, A), and the unit interval is not an element of Si(T, A), we 
see that the cr-compact spaces do not in general belong to the class Si(T, T). 
On page 200 of ||, W. Hurewicz conjectures: 

[Hurewicz] A set of real numbers has property U/j n (T, T) if, and only if, it is 
a -compact^ 

The existence of a Sierpihski set violates this conjecture. As we have seen 
earlier, Sierpihski sets are elements of Si(T,r). 

The following result shows that Hurewicz's conjecture fails in ZFC 

Theorem 5.1 There exists a separable metric space X such that \X\ = uj\, 
X is not o-compact and X has property U/j n (T, T). This X also has property 

Si(r,fi). 

Proof: 

Case 1. b > uj\. 

In this case every X of size u\ is in Si(T, T), hence in both U^ n (r, V) and 
Si(r, A). (In this case also in Sf in (Q, O).) 

Case 2. b = to\. 

In this case we will use a construction similar to one in ||. Build an U\- 
sequence (x a : a < iO\) of elements of [u]^ such that a < (3 implies x@ C* x a 
and if f a : us —>■ x a is the increasing enumeration of x a , then for every g G uj^ 
there exists a such that for infinitely many n we have g(n) < f a {n). 

Claim 5.2 For any S G [uj] w there exists a < u such that there exists in- 
finitely many n such that \[f a (n),f a (n + l))r\S\ > 2. 

5 "Es entsteht nun die Vermutung dass durch die (warscheinlich scharfere) Eigenschaft 
E** die halbkompakten Mengen F a allgemein charakterisiert sind." 
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To prove Claim |5.2| suppose not and let g eventually dominate all the increas- 
ing enumerations of sets S* such that S* =* S. Then g eventually dominates 
the / a 's, contradiction. This completes the proof of Claim 



Claim 5.3 Let X = [u>] <UJ U {x a : a < Then for every sequence (U n : 

n G uj) of uj- covers of X (or even just of [uj] <u ) there exists an A G [w] 03 , 
(V n G U n : n G A) and a < uj\ such that for all (3 > a we have Xp G V n for 
all but finitely many n G A. 



To prove Claim |573| construct k n , an increasing sequence in u, such that there 
exists V n G U n with the property that 

{xCw : x n (kn, k n+1 ) = } C V n . 

(Use that U n is a cj-cover to pick V n D [k n + 1] <W and then choose k n+ i.) 
It follows from Claim |5.2| that there exists an a < uux, A G [uj]^, and an 
increasing sequence (m n : n G A) such that for every n G A 

{x Cu : x n (f a (m n ), f a (m n + 1)) = } C V n - 

It follows X/3 G V n for all /3 > a for all but finitely many n G A. This 



completes the proof of Claim 5.3 



Now we show that our set X in this case is in both U /m(r, T) and Si(f2, Q) 
(and hence Si(T, A)). First we show that it satisfies a property we might call 

Sa(r,r)*. 

Given any (U n : n G uj) a sequence of 7-covers of X, there exists 
(14 G U n : n G u;) and a countable FCI such that (V n :nGw) 
is a 7-cover of X \ y. 

If S/i n (r, r)* is defined analogously, then it is easy to see using the same 
proof as Theorem [LI] that S/j n (r,r)* is equivalent to Si(r, T)*. Clearly 
Claim ^]3| implies S/i n (r, T)*. 

Si(r, T)* implies U/j n (r, r) because we may first pick (V n ElA n : n G uj) 
a 7-cover of X \ Y and then pick (W n G U n : n G uo) a 7-cover of Y . Then 
(V n U W n : n 6 w} is a 7-cover of X. 
■ 

To see that X is in Si(Q, Q) we need the following claim: 
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Claim 5.4 For every B G [u] u ', sequence {U n : n G B) of uo -covers of X, 
and countable Y C X £/iere exist A G (Un 6 W„ : n 6 A) and ZCI 

countable such that Y and Z are disjoint and (V n EU n : n E A) is a 7 cover 
o/X\Z. 

Proof: 



Let y = {y n : n £ lu} and apply Claim ^]3| to the c<j-covers denned by 
U' n = {UeU n :{y t :z<n}CU} 



for n £ B. This completes the proof of Claim f>~A . 

Using Claim |5]4] for every sequence (U n : n G cj) of cu-covers of X induc- 
tively construct Ai G [u;] 1 ^, (U n G U n : n G Aj) and FjCJ countable such 
that 

• Ai n A, = for i 7^ j. 

• y nu^ = for j. 

• (V n ElA n : n G Aj) is a 7-cover of X \ y. 



(At stage n take Y = U{y : i < n} and I? = u\(U{A^ : i < n}). Apply Claim 
3 and let Y n = Z and cut down A n , if necessary, to ensure that U{Ai : i < n} 
is coinfinite.) 

Since the (y : i < uj) and the (Ai : i < u>) are pairwise disjoint families, 
letting A = \J iew Ai, (U n : n G A) is an ocover of X. Hence X has property 
Si(f2, f2). This completes the proof of Theorem 



Problem 7 Is the set X constructed in Case 2 of Theorem \5. i| a j-set, i.e., 

Si(fi,r)? 

The Borel conjecture implies that every set in S\(0,0) is countable 
(hence every set in Si(f2, Q) or Si(f2,T) is countable). Theorem [5J] and 
the Cantor set along with the last example rules out an analogous conjecture 
for all except Si(T,r). So we ask: 

Problem 8 Is it consistent, relative to the consistency of ZF, that every set 
in Si(r,T) is countable? 
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One may also ask if all the pathological examples of sets having property 
U/j n (r, T) occur because of the presence of such sets in Si(T, T); here is one 
formalization of this question. 

Problem 9 Let X be a set of real numbers which does not contain a perfect 
set of real numbers but which does have the Hurewicz property. Does X then 
belong to Si(I\r)? 

U/j n (r,r) and perfectly meager sets. 

We now prove a theorem which implies that the Si(T,r)-sets are con- 
tained in another class of sets that were introduced in the early parts of this 
century. Recall that a set X of real numbers is perfectly meager (also called 
"always of first category" ) if, for every perfect set P of real numbers, X n P 
is meager in the relative topology of P. 

Theorem 5.5 // a set of reals X is in U/j n (T,r) and contains no perfect 
subset, then X is perfectly meager. 

Proof: 

Let P be a perfect set of real numbers. Since X contains no perfect set, 
P \ X is a dense subset of P. Let Dbea countable dense subset of P which 
is contained in P \ X, and enumerate D bijectively as (d n : n = 1, 2, 3, ...). 

Fix k. For each x in X choose open intervals J* and J% such that 

1. 1% is centered at x, 

2. J* is centered at d k , and 

3. the closures of these intervals are disjoint. 

Let {I^ k : n = 1,2,3,...} be a countable subset of {I* : x G X} which 
covers X. Then for each n define J* = Uj< n /^ fe , and J% = ^j< n J^k- Then 

Uk = {1^ : n = 1, 2, 3, ...} is a 7-cover of X. 

Apply U/j n (r, T) to the sequence (Uk : k — 1, 2, 3, ..). For each k we find 
an n k such that (I^ k ■ k = 1,2,3,..) is a 7 cover for X. For each j put 
Gj = ^k>jJn k - Then each Gj fl P is a dense open subset of P (as it contains 
all but a finite piece of D). The intersection of these sets is a dense G$ subset 
of P, and is disjoint from X fl P. Thus, X fl P is a meager subset of P. 
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Corollary 5.6 Every element o/Si(r, T) is perfectly meager. 
Proof: 

We have seen (Theorem |2.4[) that sets in Si(r, T) do not contain perfect 
sets of real numbers. But Si(r, T) C U/ in (r, T). 

m 

In Theorem 2 of Galvin-Miller M it was shown that if a subset X of the 
real line is in Si(f2,r), then for every G$ set G which contains X, there is 
an F a set F such that X C F C G. In fact, this property characterizes 

u /in (r,r). 

Theorem 5.7 For a set X of real numbers, the following are equivalent: 

1. X has property U/ in (r,r). 

2. For every G$-set G which contains X , there is a F a -set F such that 
X C F C G. 

Proof: 

1 =^> 2: Write G = n^L 1 G n , where each G n is open. Fix n, and choose 
for each x in X an open interval I" which contains x, and whose closure is 
contained in G n . Choose a countable subcover : j = 1,2,3,...} of X 

i 

from the cover {/" : x G X}. For each n and k define 1% = Uj<klx n - 

Then U n = {1% : k — 1,2,3, ...} is a 7-cover of X such that for each k 

the closure of is contained in G n . 

Apply the fact that X is a U/j n (r, r)-set to the sequence 

{U n :n = 1,2,3,...). 

For each n choose a /c n such that (IJ} n : n = 1, 2, 3, ...) is a 7-cover of X. For 
each n let _F n be the intersection of the closures of the sets , m > n. For 
each n we have the closed set F n contained in G. But then the union of the 
F n 's is an F a set which contains X and is contained in G. 

2 1: Let (ZY n : n < cu) be a sequence such that each U n is a cover of X 
by open subsets of the real line. By assumption there exists closed sets F n 
such that 

x C |J F n c p| (UZ4). 

n<w n<o; 



31 



Since the real line is cr-compact we may assume that the F n are compact. 
For each n choose V n G [U n ] <UJ such that (U m<n F m ) C UV„ for each n. Either 
there exists n such that UV n = X or {UV n : n G u} is infinite and hence a 
7- cover of X. 



6 Ramseyan theorems and other properties 

Other classes of spaces motivated by diagonalization of open covers are re- 
lated to Q-point ultrafilters, P-point ultrafilters and Ramsey-like partition 
relations. If A and B are classes of open covers, then a space has the property 

1. Q(A, B) iff for every open cover IA G A and for every partition of this 
cover into countably many disjoint nonempty finite sets Fq, T\, Ti, ■ ■ • , 
there is a subset VCW which belongs to B such that |V fl < 1 for 
each n and 

2. P(^4, B) iff for every sequence {U n : n G 00} of open covers of X from 
A such that U n+ i C U n , for each n, there is an open cover V which 
belongs to B such that V C* £Y n for each n. 

In Scheepers [0 the partition relation Q — ► was defined: a space X 
is said to satisfy Q — > iff for every cu-cover W of X, if 

/:[W] 2 -{0,1} 

is any coloring, then there is an z G {0, 1}, an cu-cover V C U such that 
/({A, 5}) = i for all A and B from V. It is customary to say that V is 
homogeneous for /. 

Also in |14| it was shown that for a set X of real numbers, the following 
statements are equivalent: 

1. X is both Si(fi,ft) and Q(fi,fi). 

2. Q, the collection of u;-covers of X, satisfies the following partition re- 
lation: — > (fi)!- 
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The next theorem shows that indeed, the partition relation characterizes the 
property of being a Si (ft, ft)-set. This also implies that 

Si(ft,ft) = P(ft,ft) + Q(ft,ft). 

Theorem 6.1 Si (ft, ft) C Q(ft,ft). 
Proof: 

Let X be a Si (ft, ft)-set and let U be an cj-cover of it. Let (V n : n < uj) 
be a partition of this cover into pairwise disjoint finite sets. Enumerate the 
cover bijectively as (U n : n < uj) such that, letting for each n the set I n be 
the j's such that Uj G V n . We get a partition (I n : n < uj) of uj into disjoint 
intervals such that if m is less than n, then each element of I m is less than 
each element of /„. For each £, let = J2j<e Now define an u;-cover V 
of X such that V is in V iff 

v = ^n...n c/ fer 

where 

1. r = m^ and 

2. £ < . . . < £ r are such that for each j, kj is in J^, and 

3. V is nonempty. 

Next, choose a partition (V n : n < uj) such that each V„ is an w-cover of 
X, and V is the union of these sets. Then, discard from each V„ all sets of 
the form 

u ko n . . . n f4„ 

where k is an element of I U . . . U I n ; let W n denote the resulting family. 
Observe that each W n is still an u-cover. 

Since X is an Si (ft, ft)-set, we find for each n a W n in W n such that the 
set {W n : n G uj} is an cj-cover of X. For each n we fix a representation 

w n = u KS n...n U k n 
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where k% < . . . < k™, n y On account of the way W n was obtained from V n , 
we see that n < k$ and n < r{n). Now choose recursively sets 

£4(0)) £4(1); • • • ; £4(n); • • • 

so that £4(o) = U k i D W±. Suppose that £4(o) ; • • • ; £4(n) have been chosen 
such that for % < n we have 

• k{i) G {t , . . . , k l r(i) } and 

• Wi C L4 W , and 

• the /c(z)'s belong to distinct I/s, 

To define £4fn+i , i we consult W n = £4n+i PI ... H U.n+i . Since we have so 

V ' re r(n+l) 

far selected only n + 1 numbers and since r(n + 1) is larger than n + 1, and 
since the come from r(n + 1) disjoint intervals Ij, we can find one of 
these intervals which is disjoint from {k(0), . . . , k(n)}, and select k(n+ 1) to 
be the k™ +1 from that interval. This then specifies £4(n+i)- 

Because the sequence of WnS refines {£4(n) : n < u}, the latter is an 
cu-cover of X, and by construction it contains no more than one element per 

Vn- 



In Scheepers |T3| it was shown that if X satisfies S/j n (fi, f2), then its 
family of u;-covers, Q, satisfies the partition relation 



Satisfying this partition relation means that for every u;-cover U of X, if 

/:[W] 2 -{0,1} 

is any coloring, then there is an i G {0, 1}, an u;-cover V C U and a finite- 
to-one function q : V — > a; such that for all A and B from V, if q(A) ^ q(B), 
then /({A, B}) = i. It is customary to say that V is eventually homogeneous 
for /. 

We now show that these two properties are equivalent. 
Theorem 6.2 For any space X, Q —> |~f2]| is equivalent to Sf in (Q, ft). 
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Proof: 

Sfi n (Q, Q) implies Q — > [fi]^ is proved in [14]. To prove the other direction 
suppose that U n = {U^ : m G uj} is an cu-cover for each n G uj. Let 



U = {E/jnE/f :k,le oj}. 

U is an tu-cover, since given a finite FCIwe can first pick k with F C U% 
and then pick / with F C . For each element of U we pick a pair as above 
and define / : [U] 2 -f 2 by 



/(Kn[/f,^nf/f}) 



if fc = ki 

1 if fco ^ k\ 



By applying f2 — > ["fl~|| there exists a sequence and a finite-to-one 

function g : u; — > uj such that 

V = {U° ki n J7f : i G u;} 

is an u;-cover of X and either 

(a) q(i) ^ q(j) implies ki = kj or 

(b) q(i) ^ q(j) implies ki ^ kj. 

In case (a) since q is finite-to-one, we get that ki = kj for every i,j G uj. 
This would mean that every element of V refines U® , but this contradicts 
the fact that V is an tu-cover. Thus this case cannot occur. 

In case (b) let 

W = {0* : i < w}. 
Since V refines W and X £ W, W is an cu-cover of X. Define 

W n = : ki = n} C W n . 

To finish the proof it is enough to see that each W n is finite. If not, there 
would be an infinite A C uj such that ki = n for each % G A. Since g is 
finite-to-one, there would be i ^ j G A with g(i) 7^ g(j)- But ki = kj = n 
contradicts the assumption of case (b). 
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